Cyclic inequivalence of cascaded GMW-sequences

نویسندگان

  • Solomon W. Golomb
  • Guang Gong
  • Zongduo Dai
چکیده

Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW sequences are cyclically inequivalent. By introducing the so-called restricted integer systems (RISs), it is proved that all the cascaded GMW sequences can be determined by means of the RISs, and the sequences determined by diierent RISs are diierent. Moreover, diierent cascaded GMW sequences are cyclically inequivalent. Abstract Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW sequences are cyclically inequivalent. By introducing the so-called restricted integer systems (RISs), it is proved that all the cascaded GMW sequences can be determined by means of the RISs, and the sequences determined by diierent RISs are diierent. Moreover, diierent cascaded GMW sequences are cyclically inequivalent.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear span of extended sequences and cascaded GMW sequences

In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.

متن کامل

Cascaded GMW sequences

Pseudorandom binary sequences with high linear complexity and low correlation function values are sought in many applications of modern communication systems. A new family of pseudorandom binary sequences, cascaded GMW sequences, is constructed. These sequences are shown to share many desirable correlation properties with the GMW sequences of Gordon, Mills, and Welch, for example high shifted a...

متن کامل

Enumeration and criteria for cyclically shift-distinct GMW sequences

GMW sequences (also called cascaded GMW sequences) have two-level autocor-relations. This property makes them widely used in various communication and cryptographic systems. The generation of q?ary GMW sequences of period q n ? 1 involves three types of parameters. To determine whether GMW sequence are cyclically shift distinct for diiering parameters has remained an open question until now. In...

متن کامل

Decomposition and Classi cation of Cascaded GMW Functions

A cascaded GMW function, which deenes a cascaded GMW sequence, is a composition of a nite number of trace functions and exponential functions over nite elds, and is determined by a parameter system. Two such functions are said to be cyclically equivalent if the sequences deened by them are cyclically equivalent. In this paper, the problem how to decompose any given cascaded GMW function by trac...

متن کامل

A new class of nonlinear PN sequences over GF(qn)

A new class of pseudo-random sequences (called cascaded GMW-type permutation polynomial (CGPP) sequences) over GF (qn) is constructed using a system of n orthogonal cascaded GMW functions in GF (q). Their statistical properties are given. Classification, evaluation, and implementation of the CGPP sequences are derived. A sequence generated by mapping elements of a CGPP sequence into GF (q) is a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 219  شماره 

صفحات  -

تاریخ انتشار 2000